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FIG. 2 



DETERMINE NET SHAPES 



SORT SHAPE EDGES 



PLANE SWEEP THROUGH SHAPE 
EDGES FINDING INTERSECTS 



FOR EACH NON-ENCLOSED INTERSECT: 
CREATE NEW SHAPE; 
ADD NEW SHAPE TO PLANE SWEEP ACTIVE LIST; 
ADD NEW SHAPE HIGH EDGE TO SORTED LIST 




ADD NEW SHAPE 
TO SHAPE LIST 
OF NET 



ROUTE INCLUDE NEW SHAPE 
IN SHAPE LIST DURING ROUTING 



CHECK DESIGN RULE 
VIOLATIONS INCLUDE SHAPES IN 
SHAPE LIST 
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